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Abstract 

The relation between the charge of Lascoux-Schuzenberger and the energy function in solvable 
lattice models is clarified. As an application, A.N.Kirillov's conjecture on the expression of 
the branching coefficient of sin/ sin as a limit of Kostka polynomials is proved. 
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1. Introduction 



The study of two dimensional solvable lattice models has provided many new links with other 
areas of mathematics and physics. In particular, one basic object of the models, referred to as 
the one dimensional configuration sum (IDCS) gives a generalization of Rogers- Ramanuj an 
type identities [ABF] and is related with the characters of (quantum) affine Lie algebras 
[DJKMO]. The relation between IDCS and affine Lie algebras was systematized using the 
theory of crystal bases by Kashiwara [Kl,KMNl-2]. 

The weight function describing the IDCS is called the energy function and it is deter- 
mined from the q = behavior of the R matrix. The theory of crystal bases gives a simple 
characterization of energy functions without need for explicit forms of R matrices [KMNl]. 
Obtaining this characterization played an essential role in proving the relations between IDCS 
and string functions [KMNl] and the branching coefficients [DJO] of affine Lie algebras. 

In this paper we add further application of the energy function to combinatorics and 
representation theory. In particular we obtain a new expression of the Kostka polynomials 
in terms of energy functions, (for instance see (1.1) below). This result was obtained while 
trying to generalize our previous work [NYl-2] on spinon bases to the case of sin- 

The Kostka polynomial K\^{q) is the connection coefficient between Schur function sx{x) 
and the Hall-Littlewood symmetric function P^(a; : q): 

*a(^) = ^Kx^{q)P^{x : q). 

The Kostka polynomial can be understood in many ways, as the q analogue of weight multi- 
plicities [L], the q analogue of Clebsch-Gordan coefficients [Kir2], the Kazhdan-Lusztig poly- 
nomials, [L] etc. Among the ways of expressing the Kostka polynomial, the combinatorial 
description of Lascoux-Schutzenberger [LS,B] takes the form 

Ter{\,ix) 

where T(A, ji) is the set of semi-standard tableaux of shape A and weight the non-negative 
integer c(T) is called the "charge", defined as a sum of the indices (for a precise definition, see 
§3 and [M] §3). Our main theorem (Theorem 4.1) gives an expression of each of the indices in 
terms of the energy function of Uq{sln). Hence the charge of Lascoux-Schutzenberger appears 
to have a representation theoretical meaning in quantum affine algebra. 

To avoid notational complexity, in this introduction we illustrate our results with one of 
their applications. For the special case ji = (A;'), combining our results and the theorem of 
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Lascoiix-Schutzenberger, we have 

Kx^{q)= q^U''''^^'^^^^''^+'''^\ (1.1), 

(6,,-,6i)e'r(A,/u) 

where the sum is taken over (6/, •••,61), which is a path (see §2 for precise definition) 
parametrizing the set of highest weight vectors with weight A in the tensor product V^j^_^ , 
VkAi being the irreducible representation of sin with highest weight A;Ai. The function 
-f^A:AifcAi(-, ■) is the corresponding energy function (see §3). The right hand side of (1.1) is 
nothing but the IDCS, restricted to the highest weight elements. Hence by the theorem of 
[JMMO, KMNl] we have 

Theorem 1.1. For a dominant integral weight A = (Ai, • • • , A„) (Ai > • • • > A^ > 0) of sZ„, 
let us set 

V(kAo :X)^{ve V{kAo) \ ejv = 0(1 < j < n - 1), wtv = A}. 
We assume |A| = mod n. Then we have 

trvikAo-Mq-") = lim g-^^"^(^-^)X,(^)^(^) (g), 

where A^ = (^x^ + kN - ^\X\, ■ ■ ■ , Xn + kN - ^\X\) and /x^^) = (fc^^). 

This formula was conjectured by A.N. Kirillov (Conjecture 4 in [Kir]). 

The present paper is organized as follows. In §2 we briefly review the necessary results 
in crystal theory and its relation to combinatorics of Young tableaux, the charge, the index, 
and the Kostka polynomials. More precise definitions of crystals and related notation are 
given in the Appendix. We define the energy function and its explicit formula in §3. In §4 
the statement of the main theorem of this paper and its applications are given. §5 is devoted 
to the proof of this main theorem. 
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2. Brief Review of Crystal Theory 



Here we recapitulate some basic facts concerning the crystal base theory for the case of 
symmetric and anti-symmetric representations in sl^ mainly through examples. For more 
details and precise definitions see the Appendix and [K3,KN,KMN1]. 

2.1. Crystal base 

For a dominant integral weight A of sin, a crystal (base) Bx parametrizes a base of the 
irreducible representation Vx. Bx can be thought as a set of semi-standard tableaux of shape 
A [KN]. For the symmetric BkAi and anti-symmetric B^^ cases (1 < /c < n), we also use 
another representation, as seen in the following examples. (There are two reasons for this: 
(1) We will use semi-standard tableaux to represent a "path". (2) The energy function has a 
simple description in this representation.) 



Example 2.2. Elements in Ba2 — B for sU are 



In general there are /c-dots in n-boxes for Ba,. in the sin case. The boxes are labeled 
1, 2, 3, n starting from the top, and each has a weight ej = Aj — Aj_i (Aq = A^ = 0). 



Example 2.3. There are four more elements in -B2A1 — B for s/4 : 



), 5 more and 



Note that for Saj., putting more than one dot in a box is forbidden, while for B^Ai it is 
permitted. 



2.4. The action of fi and 
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On B\ one can define the action of the operators ii and /j (1 < ^ < n — 1) : 5^ — > -B^ U {0}. 
This is the q = analog of the action of sin generators. On Saj. and -B^Ai the action can be 
described exphcitly in the following manners [KN] . 
Case 1: be B^^,. 

(a) If the z-th box in b is dotted and the (z + l)-th is not, then fib is the element obtained 
by shifting the z-th dot to {i + l)-th box. Otherwise, fib = 0. 

(b) If the (z + l)-th box in b is dotted and the z-th is not, then iib is the element obtained 
by shifting the (z + l)-th dot to z-th box. Otherwise, e^b = 0. 

Case 2: be B^^^ . 

(a) If there are dots in the z-th box in b, then fib is the element obtained by shifting one 
of the z-th dots to the (z + l)-th box. Otherwise, fib = 0. 

(b) If there are dots in the (z + l)-th box in b, then iib is the element obtained by shifting 
one of the (z + l)-th dots to the z-th box. Otherwise, iib = 0. 

One can also define the action of eb and /o, which we identify with i^ and /„. Here the 
column is considered to be periodically continued with period n. Then the action of e^, fn 
is defined by the above rules. In this way Bx is extended to a crystal for sin [KMN2]. This 
extension is crucial for the characterization of the energy function. 

2.5. Tensor products 

On the tensor product of crystals (direct product as a set), the actions of ii and fi are defined 
as follows. Since the action depends only on the configuration in the z-th and (z + l)-th box, 
only these two boxes will be considered. 

In both symmetric and anti-symmetric cases, the rules are as follows: 

(a) We neglect empty boxes 

(b) We remove singlet pairs of dots, that is 



(•) 



(•) 



or 



(•) 



(•) 



for the anti-symmetric case and 



.(...) 



any 



any 



(...) 



(and others like this) for the symmetric case. 
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(c) We continue (a) and (b) as far as possible until we obtain something like 



for the anti-symmetric case and 



for the symmetric case. 

(d) Then shifts a dot in the bottom box of the rightmost to the top box and fi shifts 
a dot in the top box of the leftmost to the bottom box. If there is no such dot, then iib = 
(resp. fib = 0). 

Example 2.6. Let b e Ba^ ® Ba^ Ba^ Ba^ <8) Ba^ as follows : 



As far as the actions of ei and /i are concerned, b is equivalent to 



Then by the above rules (a) and (b), this can be reduced to the following: 



by (b) 



and 



by (a) 
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and finally 



Hence el acts on the last component of the tensor product, while /i6 = 0. 

2.7. Parametrization of the highest weight vectors 

In what follows we fix a partition fi = (fxi, •••,///) and consider the tensor products 
and 

Here we will give a canonical parametrization of the sin highest weight elements b (i.e. 
iib = for all 1 < i < n — 1) in terms of semi-standard tableau. 

2.8. Semi-standard tableau T(A, /i) 

For partitions A and fx (|A| = |//|), let T{X,fj,) be the set of semi-standard tableaiix of shape 
A and weight /j,. 

Example 2.9. A semi-standard tableau of shape A = (5, 4, 2) is a diagram of the form 



n,i 


n,2 


^1,3 


n,4 


n,5 


i2,i 




«2,3 


^2,4 




^3,1 


^3,2 









where the numbers in,m satisfy the following conditions: 



Example 2.10. The following tableau T has the shape A = (5,4,2) and the weight fj, = 

(3^2^l). 



1 


1 


1 


2 


4 


to 


2 


3 


4 




3 


5 
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Here, tt{(n,m) | in,m = j} = fJ'j- 



We denote by A' the transposition of the partition A [M]. For each T e T{X,ii) one can 
construct a highest weight element b in H/j, [resp. H' /j] of weight A [resp. A'] as in the 
following examples. 

Example 2.11. 

The highest weight element in Hfj, corresponding to the tableau T in Example 2.10 is 



The highest weight element in H' ^ corresponding to the tableau T in Example 2.10 is 



Note that the correspondence makes sense iff n > 1{X) [resp. n > 



Theorem 2.12. The element b e [resp. H' fj] is a highest weight element with weight 
A [resp. A'] if and only if it is an image of T e T{X, n) under the above correspondence. 
This correspondence gives a bijection between the highest elements and the semi-standard 
tableaux. Proof. The statement is easily proved using the rules of the action of described 
above, q.e.d. 



2.13. Review of the Kostka Polynomials 

Here we review the necessary basic facts concerning the symmetric functions, in particular 
Kostka polynomials. For more details, see Ref.[M]. 
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2.14. Kostka number -f^A.^ 

For a partition A, let sx{x), m\{x), h\{x) and e\{x) be the symmetric functions on n- variables 
X = (xi, ■ ■ ■ , Xn). These are referred as the Schur, monomial, complete and elementary- 
functions respectively. We are interested in their transition matrices. 
The Kostka number -f^A./i is defined by 

SA(a;) = ^Kx,^mf,{x), 

M 

that is, Kx i^ is the multiplicity of weight fi in the irreducible highest weight representation 

^A- 

By the duality relation 

^mx{x)hxiy) = ^sx{x)sxiy), 

A A 

this definition is equivalent to 

hnix) = ^Kx,^,sx{x). 

A 

Since = /i^j • • • is the character of the tensor product of complete symmetric repre- 
sentations V^iAi <8) • • • <8) V^An ^\,fj, is the multiplicity of Vx in this tensor product, i.e., the 
Clebsch-Gordan coefiicient. 

By applying the involution u>, u!{sx) = sy, for which u}{hn) = to the above equation, 
we also have 

^mI^) = ^Kx,f,sx'ix), 
A 

that is, Kx,ij, is the multiplicity of Vx' in the tensor products Va^^ (8) • • • (8) Va.^^ . 

Theorem 2.12 gives an explanation in terms of crystals for the well known fact that Kx,^ 
is the number of semi-standard tableaux of shape A and weight 

2.15. Kostka polynomial Kx,^{q) 

The Kostka polynomial Kx,^{q) is defined as the transition coefficient of the Schur function 
in terms of the Hall-Littlewood polynomial P^(a;,g) : 

sx{x) = ^Kx,^{q)Pi,{x,q). 
Since Px{x, 1) = mx{x), Kx,^{q) is the qf-analog of the Kostka number Kx,^ = Kx,ij,{l). 
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Though it is quite nontrivial from this definition, K\^n{q) is a polynomial in q with non- 
negative integer coefficients. This fact was proved by Lascoux-Schutzenberger by establishing 
the following combinatorial formula for Kostka polynomials. 

Theorem 2.16. ([LS]) 

K>.,M= E ^^^^^ 
Ter(A,M) 

where the definition of the charge c : T — > Z>o is illustrated by the following example 
[LS,M]. 

Example 2.17. For the tableau T in Example 2.10, the charge is calculated by the following 
three steps. 



1 


1 


lo 


2 


4i 




1 


lo 




2 






lo 






2i 




2 


2o 


3 


4 




2o 




3i 


42 














3o 


5i 

























In each step, the sequence 1,2,3,... is selected from the top and right (periodically), and 
each suffix counts the "winding number" (= the number of times the top is revisited). Then 
index, ind(j), is defined as a sum of the winding numbers assigned to j, i.e., 

ind(l) = 0, ind(2) = 1, ind(3) = 1, ind(4) = 3, ind(5) = 1. 

Finally, the charge is the sum of all indices, c(T) = 6. 

In the main Theorem, we will give a similar (but not the same) formula for the index 
(or K\^^{q)) from the point of view of crystal theory. 

2.18. Skew Kostka polynomials 

For the skew Young diagram A/z/, the skew Kostka polynomial Kx/i,,h{q) was similarly de- 
fined by [KR] as the connection matrix between the skew Schur function sx/,^ and the Hall 
polynomials. It has the description [KR, B] 

Kx/.A^) = E q<^\ 
Ter(A/i/,M) 

where TiXjv^ fj,) is the set of semi-standard tableaux of shape X/u and weight /i. 
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Similarly to the non-skew case {v = (f)), there exists a one to one correspondence between 
the semi-standard tableau T in T{X/i', ji) and the highest element h'm. B,^® of weight A, 
[resp. b' in B^/ 7Y|^ of weight A']. In terms of paths, these correspond to the fusion path 
beginning at v and ending at A [resp. v' and A' ]. 
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3. Energy Functions 

3.1. General definition 

Here we give definitions and descriptions of energy functions. The precise definitions of 
notation used here are explained briefly in the Appendix. 

Let us consider two classical crystals, Bi and B2, for sin satisfying the following condi- 
tions: 

Bi B2 is connected. (3.1) 
Bi B2 is isomorphic to ^2 <8) -Bi. (3.2) 



Definition 3.2. Suppose that 61 ® 62 is mapped to 62 ® b'l by the isomorphism (3.2): 

5i ®52 ~ B2^Bi, 

61 (g) 62 1-^ 62 ® K- 

The energy function H of the crystal Bi ® i?2 is a map 

H : Bi®B2 — >Z 

which satisfies the following conditions. Suppose that 6^(61 ^2) 7^ 0. Then 

H{ei{bi ® 62)) = H{bi ® 62) + 1 if * = 0, (/?o(^>i) > £0(^2) and y?o(&2) > ^o(&'i), 
= H{bi ® 62) - 1 if ^ = 0, ^o(&i) < £o(^>2) and (poib'^) < eo{b[), 
= H{bi ® 62) otherwise. 

We often denote iy(6i, 62) instead of H{bi (8) ^2) for the sake of simplicity. 

By definition the energy function is constant on each connected component of Bi B2 
as sin crystal and is unique up to an additive constant by the condition (3.1). For Bi = B2 
the energy function has been used extensively to evaluate the one point function of solvable 
lattice models [DJKM0,KMN1,DJ0]. The study of spinon character formulas [NYl-2] leads 
us to consider the above slightly generalized energy functions. 

Remark 3.3. (1). The definition of the energy function above follows from the property of 
the combinatorial R matrix in a manner similar to the Bi = B2 case [KMNl] . 
(2). In [KMN2] the crystal BkAi (for sin) is proved to be a perfect crystal of level k (Definition 
4.6.1 [KMNl]). Thus if Bi and B2 are crystals of the form Bf-Af, we can prove that the 



11 



condition (3.2) is a consequence of (3.1) by an argument similar to Proposition 4.3.1 in 
[KMNl] . In this paper we do not use this fact since we exphcitly construct the isomorphism 
for the cases we consider. 



Example 3.4. Let us consider the case of sis, -Bai <8) Ba2- Here the energy function is given 
by the following. H = on the elements 



and 



H=lon 



The crystal graph of the tensor product is written in Figure 3.1. (0 arrows are omitted.) 
The property of the energy function is obvious from this figure. 



i2 12 
• • 

il 



i2 
il 



figure 3.1 



3.5. Explicit forms of the isomorphism l and energy function H 

First we demonstrate the connectivity for relevant cases. 



Proposition 3.6. Bj^^, Bj^^ is connected. 
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Proof. Since and are both perfect crystals of level one, B^,^ Sa, is connected by- 
Lemma 4.6.2 in [KMNl]. q.e.d. 



Proposition 3.7. Bj^^i ® Bi\^ is connected. 

Proof. Since -BfcAi ®Bi\-^ is a union of highest weight crystals as a {1, 
element is connected to the element of the form 



, n — 1} crystal, any 



1 




1 








ii 



By applying suitable /i's(l < i < n — 1) to this element, we arrive at the element of the form 



1 




1 


n 




n 



Let m be the number of n in the second component. Then if we apply /q" to this element, 
we arrive at 



1 




1 


«) 


1 




1 



q.e.d. 



By these propositions, if there exist isomorphisms 

L : Sa, 0Sa, ^Sa; 0Sa,, 

i : BkK, ^BiA-, BiA^ ®SfcAi, 

then the i's are unique, and the corresponding energy function is unique up to additive 
constants. Now we shall give the explicit rules for the isomorphism and the energy function. 
We assume k > I. The proofs for these rules are given in §3.15. 

Example 3.8. The following are examples of the isomorphism 



L : 5a3«)5a2 
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For the energy function, H = for the first example and = — 1 for the second. 



Example 3.9. The foUowing are examples of the isomorphism 



: -B3A1 ® -B2A1 B2A1 ® -B3A1 • 



For the first example H = 0, and for the second H = 2. 



Rule 3.10. The case of Ba^ ® Ba^ {k > I). 

The general procedure to obtain the isomorphism and energy function is as follows. 

1. Pick the dot •„ which has the highest position in the 2nd column and connect it with 
the dot in the first column which has the highest position among all dots whose positions 
are not higher than If there is no such dot in the 1st column, return to the top, assuming 
the periodic boundary condition. We call such a pair a "winding". 

2. Repeat the same procedure for the remaining unconnected dots / — 1-times. 

3. The isomorphism t is obtained by sliding the remaining (A; — I) unpaired dots in the 
1st column to the 2nd. 

4. The energy function is (—1) times the number of "winding" pairs. 



Rule 3.11. The case of BkA^ ® Bia^ (k > I). 

In this case the rule to determine the isomorphism l and energy function H is almost the 
same as that in the anti-symmetric case. The only diff'erences are in 1. and 4. 

1. The partner ^'^ is the dot which has the lowest position among all dots whose 
positions are higher than that of If there is no such dot return to the bottom. 

4. The energy function is simply the number of "winding" pairs. 

Definition 3.12. We refer to the line appearing in Rules 3.10 and 3.11 (connecting two 
dots) as the H-line. 

Any way of drawing the iif- lines is allowed as long as it represents Rules 3.10 and 3.11 
correctly, however, we sometimes use the following special way of drawing H-\mes, especially 
in the proof of Lemma 3.16 and in Section 5 for the sake of convenience. This special way 
is as follows. Starting from a dot in the 2nd column, first go horizontally left and then go 
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vertically down, until you find its partner in the first column. Then, if necessary, round up 
outside of the diagram and again go vertically down from the top. 



3.13. The relation of energy functions 

We denote by H^i^Ai and H}.\^ia^ the energy functions of B\^, 



and BkAi ® -B/Ai , re- 



spectively, which are explicitly described above. They are characterized by the normalization 



HAkAi = on 



and HkAiiAi = I on 



1 




1 




1 




1 



Consider the semi-standard tableau T e T(A, /i), and let 6 = 6i (8) • • • 6^ and 6 = 6i (8) • • • <8) 6,. 
be the corresponding highest weight elements in -Ba^^ <S> ■ ■ • <S> Ba^^ and B^^a^ ® ■ ■ - ^ B^^Aj.-, 
respectively. We define and Vf^ as in the beginning of Section 4. Then we have 



Proposition 3.14. The following relation holds: 



(3.3) 



Proof. Comparing the evaluation rule of HA^Aiibj (8) b^^'^^'^) and -HjAiiAi {bj <8) bf'^''') and the 
corresponding isomorphism rule on the semi-standard tableau T, one finds that they are the 
same (see, for example, both rules by Examples 2.10 and 2.11). Hence beginning from b and 
b, we have equation (3.3) inductively, q.e.d. 

3.15. Proof of Rules for t and the energy function 

Here we prove that the rules described above give the correct isomorphism t and energy 
function. In Rule 3.10 and 3.11, we made pairs of dots starting from the top. However, this 
choice is not essential. In fact we can again consider these rules by changing the order in 
which the H lines are drawn. Then one can prove 



Lemma 3.16. The isomorphism t and the energy function determined by the above rules 
are independent of the order of drawing lines. 
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Proof. (Anti-symmetric case.) Suppose there exists a dot (say "li ) in one of the left boxes 
that is unpaired in one ordering (say A) and paired in another (say B). Let •iji be the partner 
of in B, and let •l2 be the partner of in A. Then #^2 must be paired with some dot 
(say •ii2 ) in B since the RiLi line already passes through •l2 (Figure 3.2). Let us prove 
that this process of determining i?iL2-R2 • • • does not stop. Suppose that we already have the 
RjLj line in B. Let us consider the following statement for Rj. 

{Ass)j For each box in the left column in B whose position is not higher than that of Rj and 
not lower than that of Li, there is a line passing through it. (Not necessarily the end point.) 

Here we assume periodic boundary conditions (pbc). This implies, for example, that if Rj is 
below Li in the non-pbc sense, then the position specified by {Ass)j is like that in Figure 
3.3. Suppose that {Ass)j holds. Let us prove that there then exist I^j+i and Rj+i for which 
{Ass)j+i holds. By definition I^j+i exists. Note that the position of I^j+i is above that of 
Li and not higher than that of Rj, since Li is not paired in A. Hence, in B, some line 
should already pass through Lj^i by {Ass)j, and Rj+i is determined. If the position of Lj^i 
is above that of Li in the non-pbc sense, then {Ass)j+i obviously holds by {Ass)j and the 
drawing rule (Figure 3.4). If the position of Lj+i is lower than the position of Li in the 
non-pbc sense, again {Ass)j+i obviously holds (Figure 3.5-6). By definition R1R2 ■ ■ ■ are 
all distinct. This is a contradiction, since the number of boxes in the right column is finite. 
Therefore the set of end points of H lines is independent of the order in which they are drawn. 
This proves that the rule determining l is independent of the order of drawing lines. 

Next let us prove that the value of the energy function H determined by the above rule 
is independent of the order of drawing the H lines. 

Let Iq, ■ ■ ■ ,ln be the horizontal lines in the diagram numbered from the top down. To 
each Ij we assign the non-negative integer hj{lj) as the number of H lines crossing Ij (Figure 
3.7). Here the subscript J specifies an order. The value of the energy function H w.r.t. J is 
given by hj{lo). By the rule of drawing H lines, hj{l) is subject to the following relation: 

(Rel) hj{lj+^) = hj{lj) + e-j-e], 

where is the number of • which are end points of the H lines and are between Ij and ij+i. 
Similarly is the number of • between Ij and Ij+i- In particular ej, = 0, 1. 

The set {hj{lo), • • • , hj{ln-i)) is the same for any J up to an over all additive constant 
by (Rel), since, as previously proven, the set of end points of H lines is independent of J. 
We prove that hj{lj) does not depend on J. To this end it is sufiicient to prove the existence 
of Ij for which hj{lj) = 0. In fact for two orders Ji and J2, if there is an i such that 
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hji (h) = hj^ (li) +m, m > 0, then by the above comment, 

^Ji ih) = hj^ {Ik) + m for any k. 

Since hj^{l}S) > for any k, this contradicts the existence of Ij with hj^{lj) = 0. So let us 
prove the existence of such Ij. 

Let • (say L) be the end point (in the left column) of a winding line and is lower than 
all other such points. Let • (say R) be the point in the right column from which a winding 
line starts and is higher than all other such points. We claim that there exists a horizontal 
line / between the underline of the box L and the overline of the box R for which hj{l) = 0. 

Suppose that such an / does not exist. Then the situation is like that in Figure 3.8. 
We proceed with our proof according to this figure. Note first that the order of a2 is smaller 
than or equal to that of q;i by the definition of R and L. Next note that 

• the order of is larger than that of cki. 

• the order of 0:4 is larger than that of 0:3. 

• the order of is larger than that of 0:4. 

• the order of a2 is larger than that of a^. 

Hence the order of a2 is larger than cui, which is a contradiction. Thus in the anti-symmetric 
case, the value of the energy function given by our rule does not depend on the order of 
drawing lines. 

(Symmetric case.) The proof of the symmetric case reduces to the anti-symmetric case in the 
following way. Let us make the following change in the diagram (see Figure 3.9): 

1. Within each box, align the • vertically. Then, shift the left column down by one 
box. Create a rectangular diagram from the present one by adding two boxes. 

2. Draw horizontal lines such that each • is in one box. 

3. Reverse up and down in the diagram. 

Now for the final diagram, the drawing rule for H lines is the same as that in the anti- 
symmetric case. Hence the independence of the value of the H function and the isomorphism 
L follows from the anti-symmetric case, q.e.d. 

Proposition 3.17. The map l described in the above rules gives the isomorphism of crystals, 
i.e., it commutes with the actions of fi and e^. 

Proof. (Anti-symmetric case.) In the following proof (also for the symmetric case) we prove 
the commutativity with fi. The case for is similarly proved. There are four cases of the 
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configurations of the i-ih boxes, 



The first case is obvious (/i=0). For the 2nd case, it is easy to see that the i-th. and (z+ l)-th 
configuration of 6 (8) 6' is invariant under t regardless of the {i + l)-th configuration in h®h' . 
Hence l commutes with /j. For the 3rd case, possible nontrivial patterns (i.e., those in which 
the z-th and {i + l)-th configurations change under l) are 



® 



and 



or 



One can easily check the commutativity for all cases. For the last case, there is only one 
nontrivial pattern : 



which also commutes with /j. 

(Symmetric case.) For h®h' ^ The action of fi is determined by the number of dots in z-th 
boxes that are not connected to {i + l)-th dots. If we note that the rule for l preserves these 
numbers, the commutativity with fi is easily proved, q.e.d. 



Proposition 3.18. The value of the energy function H given by Rules 3.10 and 3.11 has 

the correct properties of an energy function. 

Proof. (Anti-symmetric case.) The invariance of the value of H under the non-trivial (i.e. 
non-zero) action of and fi{i ^ 0) can easily be checked. Let us demonstrate the property of 
H under the action of /q. There are three patterns (say, RR, LR and LL) for the nontrivial 
action of /o on 6 (g) h' and i{h ® h'), where LR means /o acts on the left component of 6 ® 6' 
and the right component of i(6 ® b'). 
The property to be proved is 

{1 (for RR), 
(for LR), 
-1 (for LL). 
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This can be checked case by case as in Figure 3.10. In the figure, the boxes are the n{= 0)-th 
and 1st ones. 



(Symmetric case.) In this case the invariance under the action of and fi{i 7^ 0) can also 
be easily checked. Here, there are also three patterns of the /o-action. The property to be 
proved is the same as that above. This can also be checked case by case, as in Figure 3.11. 
q.e.d. 

Sometimes it is useful to represent the isomorphism l : 61 62 ^2 ® ^'1 value 
of the energy function 62) = h by the following diagram 

b'2 -h- 62 
bi 

For a sequence of crystals Bi, - ■ ■ ,Bi the isomorphism 

i : (Si S2 ® • • • ® ^ Si ® (Si ® S2 • • • ® Si_i) 

is defined by the composition of adjacent isomorphisms as 

b[ b', bU 

feW -h^- bP -h2- ■■■ -/ii-1- bi = b^K 

bi 62 bi-i 

This L-operator like construction plays an essential role in our representation of the 
index in terms of the energy function. That is, if the sequence 61 ® 62 ® ■ ■ ■ ^ -^i ® S2 ® • • • 
is the highest weight element corresponding to a given semi-standard tableau T, the index of 
i-th component ind(i) is given by 

ind(i) = ±{hi + /i2 H h /ii-i), 

where + [resp. — ] is for the symmetric [resp. anti-symmetric] case. 

Example 3.19. 

The following diagram indicates the way of calculating the ind(4) for the highest weight 
element in Example 2.11. 

(134) (123) (45) 

(12) -1- (14) -0- (13) -2- (45) 
(123) (124) (13) 
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where (13) represents 



4. Index in Terms of the Energy Function 



Let T be a semistandard tableau in T{\,ii) of shape A and weight ^ = {fii, ■ ■ ■ , fii). Let 
bi® ■ ■ ■ ®bi in -Ba,,^ <8) ■ ■ ■ <8) Bj^^^ and 61 (g) ■ ■ ■ 6; in Bf^^j^^ ® • • • -S^j Ai be the corresponding 
highest weight elements. We define b^-'^ and b\-'^ by 



Sa^^ . . . Sa^^ ~ 5a^^ • • • ® Sa,^ ® Sa^^_^ ~ ••• ~ 5a^^ (8) • • • Sa^^_^ 

61 (g) • • • 6j ^ 61 (g) • • • (8 6f "^^ ^ . . . ^ (g) . . . 

B/uiAi <8) • • • <8) -B^iAi ^ S^iAi (8) • • • (8) S^.Ai ® 5^i_iAi ~ • • • ~ S^,Ai (8) • • • <8) -B^^.iAi 

_ ... _ ^(1) 



61 (g) • • • (g) 6i 1-^ 61 (8) • • • (8) 6f <8)6-_i 1-^ ... 1-^ 6i <8) 61 (8) • • • <8) 



We set 6f ^ = 6j. Then our main theorem is 



Theorem 4.1. For 1 <i < I the following relation holds: 

i-l 

indii) = -J2HA,,A,^{b„bt'\ 



^3 



The proof of this theorem is given in the next section. As a consequence of this theorem and 
Theorem 2.16 of Lascoux-Schutzenberger (and [KR,B] for the skew case) we have 

Corollary 4.2. There exist the following two expressions of K\^^{q): 



6i®-"®6iGr(A,Ai) 
6i®---®b(eT(A,^) 



J2 „EUE;:i^M,A,.,A,(6„6(^+^^) 



More generally, for the skew Kostka polynomial Kx/u,h{q) (i^ C A), we have 

6i®-"(8)6(er(A/i/,/[i) 
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As an immediate corollary of Corollary 4.2 we have 



Corollary 4.3. For a dominant integral weight A of sin let us set 

V{kAi : X) = {ve V{kAi) \ ejv = 0(1 < j < n - 1), wt^; = A}. 

We assume |A| = ki mod n. Let A^^) = (Ai + kN - J(|A| - ki), ■ • • , A„ + fciV - ^(|A| - ki)) 
and = where A = (Ai, • • • , An) (Ai > • • • > An > 0). Then we have 

N >oo 

where 

An = lknN{N - 1) + kNi. 

The case z = (Theorem 1.1) was conjectured by A.N. Kirillov (Conjecture 4 in [Kir]). 
For the level one modules we have another expression of the branching function as a limit of 
Kostka polynomials. 

Corollary 4.4. Let A = (Ai, • • • , A;) be a partition such that \\ < n and |A| = mod n. 

Set A*^^^ = (n, • • • , n, Ai, • • • , Ai), [i^^^ = [k'^^), where the n in front of Ai appears kN — |A| 
times. Then for any l<A;<n — Iwe have 

J\ >oo 

where A' is the transpose of A, and 

nN-l 

The path = {pj^^''^) is the ground state path which we explicitly describe below. 

In the path realization of -B(Ao) by Ba^, the ground state pathp^''^'^^ = {Pj^^'^^), p^^^^ G B^^ 
is given explicitly by 

(n - j)k + 1 



(n - j + l)k 



qr(k) 
Pj = 
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To understand this correctly we set the following rules. 

(1) The numbers in boxes are considered modulo n. 

(2) We impose periodic boundary conditions. 

By these rules one can consider p^^^^ as a uniquely determined semi-standard tableau, an 
element of -Baj.. 



4.5. Proof of Corollary 4.3 

Let us consider the case jij = k in the second equation for K\^^{q) in Corollary 4.2. In this 
case 6^ = hj for any i and j. Hence we have 

6i®-"®6i€T(A,/u) 

Recall that 6; (8) • • • <8) 6i e T(A, //) if and only if 6; (8) • • • 6i is a highest weight element with 
weight A as an sin crystal. Therefore 

h^N+i®---®hien{N) (4.2) 
U{N) = {6 e B®i^^^^'^\ej{h) = (1 < j < n - l),wth = A}. 

We note that B{kAi) ~ B{kAo) (8) -B^^^^^*'' by the path realization. Using this isomorphism 
and the definition of a path, if we set 

n{oo) = {be B{kAi)\ej{b) = (1 < j < n - l),wtb = X}, 

we have 

n{oo) = u^^^n{N), 
n{N) Gn{N + 1). 

The embedding of 'H{N) into H{oo) is given by sending b e H{N) to bkAo '^b E H{oo). Now 
by the results of [JMM0,KMN1], 

beH{oo) beniN) 

where 

oo 

(4-3) 

^iv(^>) = E i(^fcAifcAi(^>j + l,^>j) --H"fcAifcAi(pf+i,pf )), 
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b = is the path reahzation and p^^ = {p^^^)f^i is the ground state path given by 



3 '3^ 



Pj =(« + !- j) 



We consider i+l—j modulo n. Note that if bnN+i'^- • -^^i £ 'H{N), then bnN+i = l'' = P^^N-iri 

by the highest weight condition. Note also that if 6 e H{N) corresponds to £ H{oo), 

91 



then bj = Pj^ for all j > nN + z + 1 by definition. Thus if we set 



nN+i-l 

An= XI i-f^fcAifcAi(pJ+i,pf ), 

we have from (4.2) and (4.3) 

6GH(JV) 

We can evaluate explicitly using 



as 



An = \knN{N -l)^kNi. 



q.e.d. 



4.6. Proof of Corollary 4.4 

The proof of Corollary 4.4 is similar to that of Corollary 4.3. In this case we use the first 
expression of Kx^^^q) in Corollary 4.2. Then we have 

n{N) = {be Bf;:^\ej{b) = (1 < j < n - l),wtb = A'}. 
This time we use the path realization of -B(Ao) by B^^. Then 

B{Ao) = {b= (6,)- il bj e Bj,„ b^ = pf^^ {j » 0)}. 

Define 

n{oo) = {be B{kA,)\ej{b) = (1 < j < n - l),wtb = X'}. 
Again we have the injection H{N) — > H{oo) sending b to 6ao ® b. Using the result [KMNl] 

trviAo:X){q-') = E ^"^'^ 

ben{oo) 

we have Corollary 4.4. Here u!{b) is similarly defined by replacing HkA^kAii', •) by H^_^^^[-, ■) 
in (4.3). q.e.d. 



24 



5. Proof of Theorem 4.1 



In this section we give a proof of Theorem 4.1. We first reduce the statement of the theorem 
to a more tractable one. 

5.1. Local index 

Let us introduce the local version of the index. 

Definition 5.2. Let /ci,/c2,/c3 satisfy ki > k2 > k^. Take any element a i (8) 02 (8) 6 in 
Ba,^®Ba,^®Ba,^. Let 



















i 



and specify the order on ii, ■ ■ ■ that is, fix a bijection J 

J : — > 

We simply call J the order of ai. Then we define the local index ind(a^ j)(a2) of 02 with 
respect to J as follows : 

1. Let us write ai (g) a2 as a two column diagram with dotted boxes as in the previous 
sections. Namely, the first column is ai and the second column is 02 (see example 
below). Begin from the J(l)-th dot in ai. Look for the dot in 02 which is no lower 
than this dot. If there is no such dot in 02, look for the first dot in 02 from the bottom. 
Connect these two dots by a line. 

2. Ignore the dots already connected by a line and continue the process 1 for J(2), • • •, 
J(A;2)-th dots in ai. 

3. Define ind(aj j)(a2) as the number of lines which connect dots in ai with lower dots in 
a2. 

Next the index ind(a^^j)(6) is defined as follows. By assigning the number j to the dot in 02 
which is joined by a line with the J{j)-th dot in ai, we can define the order of 02- Let us 
represent this order by J, which gives the bijection 

J:{l,---,M^Ki,---,4j- 
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Then we define 



ind(ai,j)(6) — ind(ai,j)(a2) + ind((j2,j) 



Let us give an example. 



Example 5.3. For 5/4, consider the element ai (8) a2 <8) 6 in <8) ® given by 



ai 



a2 



Let us consider the order J given by 

J(l) = 2, J(2) = 3, J(3) = 1. 
Then the diagram in this case is given by Figure 5.1. From this we have 

ind(ai,j)(a2) = 0, ind(„^^j)(6) = md^a^,J){b) = 1- 

Let us introduce terminology associated with the above definition of the local index. 



Definition 5.4. We call the line which is drawn in the definition of the local index the 
LS-line. A LS-line is called a "down line" if it connects two dots such that the position of 
the dot in the left column is higher than that of the dot in the right column. Other LS-lincs 
are called "up lines". We draw a down line in such a way that it first goes right and then 
goes up to arrive at the top horizontal line. Then, rounding outside the diagram to arrive at 
the bottom horizontal line, it finally goes up again to arrive at the ending point (see Figure 
5.1). Thus a down line is "winding". The up line should be similarly drawn. 



5.5. Reduction of the statement 

Let bi<S> •■■ <^bi e Ba^ <S) ■ ■ 



B\^^ be an element from T(A, jj). Note that 



bi = 



1^1 
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since bi ® ■ • • ®bi is a highest weight element ( for sin)- 

We define the order Ji of hi from the bottom up, that is 

Ji(z) = III + 1 - i. 

The order Ji of bi induces the order J2i - ■ ■ iJi of 62, • • • , 6/, respectively, as in the definition 
of the local index. By definition of the local index and the index of Lascoux-Schutzenberger, 
we have 

ind(6i) := ind(l) = 

ind(6i) := ind(z) = ind(6,,jj)(62) + h ind(;,._,,j._j)(6i). 

In order to prove Theorem 4.1, it is sufficient to prove the equation 



In fact, summing up (5.1) in j we have 



(5.1) 



i-l 



111' 



d{h) - ind(6f ^) = -Yl ^A.. A.. (^.-^ ^^'^'0- 

J=2 



(5.2) 



Using this and the following lemma we have Theorem 4.1. 



Lemma 5.6. Let us assume k > k'. If a is the highest weight element of B\^, we have, for 
any b G Sa^, , 

ind(a,j,)(6) = -HA^A,,{a,b), 
where Ja is the order of a such that Ja{i) = k + 1 — i. 

Proof. Since 



a = 



the lemma follows immediately from the rule of the energy function, q.e.d. 



Now to prove (5.1) it is sufficient to prove 



Proposition 5.7. For any order J of bj-i we have 

ind(5,_„^)(6l^+^^) -ind(,^._,,^)(6S^)) = -HA^^A,^(bj,l^+'^). 
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Finally, in order prove this proposition, it is suflBcient to prove 

Proposition 5.8. Let us assume k" > k' > k. Taking any element ai 02 <8) 6 in Ba^„ <8) 
Saj., ® Saj, , we define b' and 02 by the isomorphism 

5a,„ ® Ba^, (g) Sa, ~ Sa,„ ® Sa, ® Sa,, 
ai (g) a2 ® 6 I— > ai ® 6' ® a2 

Then for any order J of ai we have 

ind(ai,j)(6) -ind(a^,j)(6') = -iyA,,A, (^2, 

5.9. Proof of Proposition 5.8 

Lemma 5.10. For any order J of ai we have 

ind(ai,j)(6) -ind(a^,j)(a2) > -HA^,Ak{(^2,b). 

Proof. Note that the left hand side of the above inequaUty is nothing but iiid(^^^ j^{b), by 
Definition 5.2. Thus we consider 02 <8) 6 below. Let us set 

k2 = -HA^,Ak{0'2,b). 

Then 

^2 = ft (winding H-lines). 
By the rule of drawing the LS-line and H-line, we easily have (see Figure 5.2) 

tt(up line) < tt(non- winding H-lines) = k — k2, 

which is equivalent to 

tt(down line) = k — jj(up line) > k2- 

q.e.d. 

By Lemma 5.10 we can write 

ind(ai,j)(6) - ind(ai,j)(a2) = k2 + I 
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for some non- negative integer I. Then the proof of Proposition 5.8 reduces to proving the 
equation 

ind(o,,j)(6') - ind(a,,j)(a2) = /. (5.3) 
The proof of (5.3) is divided into several steps. 

Step 1. 

Let us consider the foUowing situation (Figure 5.3). 

1. In Figure 5.3, the hne starting from A [•] is a down line and below it there are no [•] 
from which a down line starts. 

2. The line entering {•} B is a, down line and above it there are no {•} into which a down 
line enters. 

Lemma 5.11. [•] S is below A {•} . 
Proof. 

i. If the LS-line starting from A [•] and that ending in H S are the same, the lemma is 
obvious by the drawing rule of LS- lines. 

ii. Suppose that the LS-line starting from A {•] and the LS-line ending in [•] S are distinct. 
By the definition of ^ [•] the starting point of the LS-line ending in [*] S is above A \±\ . 
Now suppose that [•] S is above A H . Then the order of the line connected to H S is 
smaller than that of A [•] . In fact, if this were not the case, the LS-line starting from 
A H would stop at H 5 or below it (see Figure 5.4). This contradicts the assumption 
that the line from A [•] is down. Then there is no place where the line starting from 
A H ends, since this line must end between the bottom and {•} B hy the definition of 
H B. q.e.d. 

Lemma 5.12. Between A [•] and [•] B there exists C □ in 02 whose bottom line does not 
intersect any LS-line (see Figure 5.5). C □ may coincide with A □ , but must be distinct 
from □ B. 

Proof. Suppose that such a C □ does not exist. In this case the situation is like that in 
Figure 5.6. We proceed with the proof following this picture. The order of the LS-line 
CKi — CKs is as follows: 

• The order of is smaller than that of ai. 

• The order of 0:4 is smaller than that of 0:3. 

• The order of cts is smaller than that of 0:4. 
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• The order of is smaller than that of a^. 

Hence the order of ai is smaller than that of a\. This contradicts the fact that the end point 
of the line a\ is lower than the position of [•] B. Note that the general case is to consider the 
m LS-lines a\ — am and is proved analogously to the case above, q.e.d. 

Now using Lemma 5.12 we modify our two column diagram in the following manner. 
Take any as in Lemma 5.12. We cut the diagram by the bottom horizontal line of 

C □ and put the lower half of this diagram over the upper half (see Figure 5.7). We can 
naturally transplant the LS-lines to this new diagram (see Figure 5.8). We also call those 
new lines LS-lines. Then the LS-lines for this new diagram have the following properties: 

• The new LS-lines go up only. 

• Down lines in the old diagram correspond bijectively to new lines which intersect the 
top horizontal line of the old diagram. 

In the following we consider only the new diagram, unless otherwise stated, and call the top 
horizontal line of the old diagram the "bold line" in the new diagram. 

Step 2. 

To each [•] in the right column and part of [•] in the left column we attach the symbol u or 
d by the following rule: 

1. Begin with the lowest {•} in the right column. In the left column look for the nearest 
[•] which is no higher than this [•] , and connect these two [•] with a line. If this line 
crosses the bold line then we attach the symbol d to the original [•] in the right column 
as : [•] d. Otherwise we attach the symbol it as : [•] 

2. Ignore the pair already joined by a line and continue the process 1 for the 2nd, 3rd,... [•] 
from the bottom successively. 

3. For [•] in the left column which are connected by a line to some [•] in the right column, 
we attach tt or d to match the corresponding symbol of [•] in the right column. 

4. Finally we attach v to any [•] which has neither a u nor a d as : v [•] . 

In processes 1 and 2 above, the lines never "wind". In fact let us consider process 1. There 
exists an up LS-line whose end point is the lowest {•} in the right column. Let us name 
its starting point A. Then the chosen [•] in the left column in process 1 is not below A. 
Hence the line drawn in process 1 cannot wind. The same reasoning is applied to each case 
of process 2. 

Definition 5.13. We refer to the line drawn above the H-line for the new diagram. 
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After finishing this process, the symbols u and d have the following properties (see Figure 
5.9): 

1. All [•] d in the right column are over the bold line. 

2. All [•] d in the left column are under the bold line. 

3. There is no w [•] which is under the bold line and is over the lowest d [•] . 

4. Let u [•] — Ahe the j-th u \*\ counting from the bottom (we count only u\*\' s). li A 
sits lower than the lowest d [•] , then the number of LS-lines starting from □ in the left 
column whose positions are no higher than A is greater than or equal to j. 

Properties 1-3 are obvious. Let us prove property 4. Let us name [•] from bottom to up as 
Ai, ^2, • • •. Let be the highest Ai which is lower than the lowest d [•] . Let us also name 
u from the bottom up as Si, i?2, • " "• Let us first prove that property 4 holds for j = N. 
Note that the position oi is not lower than that of and is lower than the lowest d H . 
In fact if 5jv is lower than A^^ then there are already A?" u H 's below ^jv- This is impossible. 
By the drawing order of H lines Sjv, should be below the lowest d [•] . Moreover, there are 
no V [•] which are above ^jv and not above -Bjv by the drawing rule of H lines. Therefore no 
starting point of H lines which end at Si, ^2, • • • can be above A^^. Thus property 4 holds 
for j = N. 

Now suppose that property 4 holds for all j'{j < j' < N) and does not hold for j — 1. 
Then there should be a t; [•] between Aj-i and Aj from which an H line starts. Let C be the 
lowest V {•} which sits between Aj^i and Aj. Then -Bj-i is no lower than Aj^i but is lower 
than C. In fact the position of -Bj-i cannot be below that of Aj^i by the same reasoning as 
in the case of A^ and Sat. By the drawing rule of H lines (or ti), -Bj-i must be below C. 
As a consequence all starting points of H lines ending at i?i, ■ ■ ■ , -Bj-i are under Aj^i. Thus 
property 4 holds for j — I. This is a contradiction, q.e.d. 

Note that an old H line drawn by the above order is naturally transplanted as a new H line. 
By this transplant the winding H line is interpreted as the new H line which crosses the 
"bold line". 

Step 3. 
Let us set 

The number of [•] w over the bold line in the right column = (u) . 
The number of [•] tt under the bold line in the right column = N^'^^^(u). 
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Then we have the following statements. 

The number of tt [•] over the bold line in the left column = N^{u). 
The number of it [•] under the bold line in the left column = N^'^^^{u). 
The number of d [•] under the bold line in the left column = k2- 

Here /c2 is the number of winding H lines in 02 ® 6 in our assumption. Hence we have 

tt(w H under the bold line) + tt(c^ H under the bold line) = N^^'^^iu) + k2. (5.4) 
On the other hand, 

• The number of LS-lines whose starting points are under the bold line and end points are 
over the bold line is A;2 + ^ by assumption. 

• The number of LS-lines whose starting and end points are both under the bold line is 
Ardown(^)_ 

Consequently, 

(the number of LS-lines whose starting points are under the bold line) 

= A:2 + / + iV^™(«). ^^'^^ 

To this point we have considered LS-lines starting from the left column 02. Now we 
consider the LS-lines coming into 02 from ai. 

Lemma 5.14. If we remove all v [•] from the left column, among the LS-lines going into the 
left column, I LS-lines "newly cross the bold line". Here, for example, in Figure 5.10, the 
line as "newly crosses the bold line" after removing v [•] . 

Proof. We first note the following property on the movement of the end position of LS-lines 
while removing v{»}'s: 

If we remove v [•] , then the end positions of LS-lines in the left column shift upward only 
under the periodic boundary condition. 

(5.6) 

(see Figure 5.11). More strongly, we can prove 

Lemma 5.15. There does not occur any winding of lines (in the new diagram) after removing 
V [•] compared with the situation before removing v {•} . 

Proof. In this proof we consider a2 <8) b. So the starting point of an LS-line is again a point in 
a2- Let us consider the highest {•} d (say D) over the bold line and L the (horizontal) overline 
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of the box D (Figure 5.12). Then any [•] in the left column which is above the bold line 
and under L is assigned the symbol u by definition of the symbol [•] d. Moreover any [•] 
above L in the right column is assigned the symbol u by definition of L. Let ^i, • • • , 
be the starting points of LS- lines over L numbered from the bottom up and h, - ■ ■ ,ln the 
corresponding LS-lines. Let 5i, • • • , Bn be the end points of {k} numbered from the bottom 
up (Figure 5.13). 

In the following we use the notation ^ < S for two boxes A and B meaning the position 
of A is equal to or lower than that of B. The symbol A < B is similarly defined. 

Note that Aj < Bj. In fact if Aj > Bj, then there are j LS-lines going from < 
Bj < Aj} to Bi,---,Bj. This is impossible. Note also the following. The [•] in the left 
column which is joined by an H line to some [•] u over L is always over L by definition of the 
rule of drawing H lines in the present order. So we can consider the part over L separately. 
Temporarilly, we consider only this part unless otherwise stated. Then, by the fiirst part of 
the proof of Lemma 3.16, the set of tt [•] (over L) is independent of the order of drawing H 
lines (whose starting points are over L) . Now let us prove the following claim 

There exists a subset {Ci, • • • , Cjv} of [•] } such that Ci < • • • < Cjv and 

(5.7) 

Ai < Ci, ■ ■ ■ ,An < Cn- 

In fact let us define the order 1, 2, • • ■ , iV to B^, • ■ ■ , Si. The order + 1, + 2, ■ ■ • is 
irrelevant to the following argument and arbitrarily assigned. Let S^r, ■ • ■ , Si be the partners 
of -Bjv, • • • , -Bi by H lines in the presently specified order. Then by definition 



Si < • • • < S 



TV- 

Since Aj < Bj, as we already proved, Aj < Bj. Hence we can choose Cj — Bj. Thus (5.7) is 
proved. 

Let us return to the proof of Lemma 5.15. From this point, we again consider the entire 
diagram. Under the bold line in the left column we have 

tj(tt [•] and ci [•] ) — tl (starting points of LS-lines) 

= ik2 + ivg^^^(«)) -{k2 + l + ivdo^^(«)) 
= -I. 

Hence, over the bold line in the left column, 

}j(tt [•] and d\»}) — jj (starting points of LS-lines) = I. 



33 



Since, in the left column as a whole, the following equation must hold 

tt(tt [•] and (i [•] ) = jj (starting points of LS- lines). 

Let us prove the impossibility of winding by considering two cases. 

Case 1. The case that the line (say L) which winds for the first time (in the order of drawing 
LS- lines) "newly crosses the bold line". 

Suppose that this occurs. Then every u {•} and d {•} over the bold line is occupied by some 
LS- lines before drawing L. Hence I lines already have "newly crossed the bold line" before 
drawing L, and L is the Z-|-l-th line which "newly crosses the bold line" . But this is impossible 
unless a line already has wound before drawing L by property 4 in Step 2. 

Case 2. The case that the line (say L) which winds for the first time does not "newly cross 
the bold line" . 

In this case / + 1 lines should "newly cross the bold line" before drawing L. In fact let A 
be the starting point of L before removing v {•} . Then A should be [•] . If this is not the 
case L cannot wind. If there exists u [•] or (i [•] below A and above L which is not occupied 
before drawing L, then L cannot wind by (5.7). Hence before drawing L every u {•} and d {•} 
over the bold line must become the starting points of some LS-lines. Hence / -|- 1 lines should 
already "newly cross the bold line" before drawing L. But this is impossible by the same 
reasoning as that in Case 1. q.e.d. 

We can now finish the proof of Lemma 5.14. In fact it follows from property 4 in Step 
2, (5.6) and Lemma 5.15 that the number of LS-lines "newly crossing the bold line" is 

k2 + l + iv|°^^(«) - {k2 + iv|^^^(«)) = I 

after removing v [•] . q.e.d. 



Step 4. 

Let us prove (5.3). We consider the old diagram here (i.e., not that one with the lower and 
upper halves reversed). When we remove all v [•] from a2, the following four changes can 
occur for LS-lines connecting ai and 02 (the following are Q in ai and the LS-lines coming 
from it): 

(1) up line =^ up line. 

(2) 13/ up line =^ [IK down line. 
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(3) IZI\ down line up line. 

(4) IZI\ down line n\ down line. 

In truth, case (3) cannot occur by the rule for i/-lines. 

Lemma 5.16. If and only if the situation is that of case (2), the LS-line starting from □ in 
Oi will "newly cross the bold line" after removing all v {•} from a2- 

Proof. This is obvious from (5.6) and the definition of the word "newly cross the bold line", 
q.e.d. 

Lemma 5.16 states 

(6') = ind(„^,j)(a2) + «{LS-line of type (2)}. 
Combining this with Lemma 5.14, we have (5.3). q.e.d. 
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6. Summary and Discussion 

In this paper wc have given an expression for the charge, or more precisely the index of 
Lascoux-Schutzenberger, in terms of the energy function. Since the energy function is deter- 
mined from the crystals over quantum afiine algebra, our theorem provides a representation 
theoretical meaning of the charge. As a corollary of our description of charge, we proved Kir- 
illov's conjecture on the relation between Kostka polynomials and the branching functions of 
the vacuum representation of sin w.r.t. sin- 
While preparing the manuscript we came to know about the paper [LLT] by Lascoux 
et al. In this paper the charge is also described in terms of crystal graphs. The relation 
between their description and ours is still under investigation. Here we only remark that 
their di{t) defining the statistics d{t) looks similar to the energy function, in particular in the 
case n — {k'^'^^) for sln+i- However, they are not identical since di{t) is determined from the 
i string through t, while the energy function can actually depend on other data. In any case 
it is an interesting problem to clarify the relation between the two descriptions of charge. 

After this manuscript is completed, there appeared a paper by Dasmahapatra [D] that 
containes some results similar to ours. 
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Appendix - Fundamentals of Crystal Theory 

We briefly give here precise definitions of notions and notation used in the main text. For 
more details we refer to [KMN1,K3]. The crystals defined below are called seminormal in 
[K3] and are the same as the weighted crystal in [KMNl]. We restrict ourselves to the case 

of 4^). 

We denote by {ao, • • • , a-n} the set of simple roots, by {ho, • • • , hn} the set of simple 
coroots so that (< hi, aj >) is the generalized Cartan matrix of the An^ type, by {Aq, • • • , A„} 

the set of fundamental weights, hy 5 = ckqH hctn the null root, by P = ZAqH \-ZAn + Z5 

the weight lattice, and by P* = Zho + h Zhn + Zd the dual weight lattice. The pairing 

of P and P* is given by 

{hi,Aj) = 5ij, {d, 5) = 1, others = 0. 

Definition A.l. A crystal B (for is a set with a map 

wt:B — >P, ei,fi:BU{0} — >BU {0}, Si, cpi : B — > Z>o, i = 0,---,n 

satisfying the following axioms. 

1. If b E B and 6^6 € B, then wt{eib) = wtb + ai. 

2. lib e B and fib e B, then wt{fib) = wtb - ctj. 

3. For be B, (pi{b) = max{n > 0|//^6 7^ 0}, Si{b) = max{n > 0|ef 6 7^ 0}. 

4. (pi{b) - Si{b) = {hi,wtb). 

5. eiO = fiO = 0. 

6. For 61, 62 £ B, fibi = 62 is equivalent to bi = 6^62- 

Let us set Pd — P/Zd. A crystal similarly defined for Pd rather than P is called a classical 
crystal. In the main text we use the term crystal to refer to a classical crystal as long as 
there is no chance of confusion. A crystal similarly defined for P = ZAi + ■ ■ ■ + ZA^ and 
ii, fi, tfii, Siil < i < n) is a crystal for s/^+i- For a subset J of {0, 1, ■ ■ ■ , n}, a crystal B (for 
s/„_i_i) is called a J crystal if the index of Ci, fi, ipi, Ei is restricted to J. In particular, for 
J = {1, ■ • ■ , n}, the J- crystal is sometimes called a sl^+i crystal. 

If {L,B) is a crystal base of a representation V of Uq{sln+i) or Uq{sln), -B is a crystal 
by the obvious definitions of wt, ii, fi, (pi, Si. 

Definition A. 2. A morphism : Bi — > B2 of two crystals is a map : BiU{0} — > S2LJ{0} 
satisfying the following conditions: 
1. V(0) = 0. 
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2. ip commutes with all Cj and /j. 

3. For any b e Bi wtip{b) = wtb. 

The morphism defined here is called "strict" in [K3]. A morphism is called an isomorphism 
if the associated map t/j : BiU {0} — > B2 U {0} is bijective. 

For two crystals Bi and B2 we can define the tensor product Bi®B2- Here we only give 
the description of the action of Cj and fi. 

ei{bi <S) 62) = eibi (g) 62 fiih) > Siih), 

= 61 (g) eib2 (Pi{bi) < £^(62), 
fi{bi®b2) = fibi®b2 (fiiibi) > ei{b2): 
= 61 fib2 <Pi{bi) < ei{b2). 

Remark A. 3. 

1. A finite dimensional representation of sln+i does not necessarily have a crystal base. For 
example, the representation of Uq{sl3) obtained from the adjoint representation of Uq{sl2) 
by the evaluation homomorphism Uq{sl^) — > Uq{slz) does not have a crystal base. In 
particular, the crystal of the adjoint representation of Uq{slz) cannot be extended to the 
normal crystal (of [K3]) for 

2. Let BjAj, be the crystal of the irreducible highest weight representation of Uq{sln) with 
highest weight IK]^. It is proved in [KMN2] that Bi^_^ can be extended to a classical 
crystal B for sin by defining a suitable action of cq and /q. This crystal B has the 
symmetry of a Dynkin diagram automorphism. Namely, even if we permute, in a cyclic 
way, the colors of the crystal graph S, the resulting crystal is isomorphic to B. 
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